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GOOD CODES FROM DIHEDRAL GROUPS 


SAMIR ASSUENA AND CESAR POLCINO MILIES 


Abstract. We give a simple construction of codes from left ideals 
in group algebras of certain dihedral groups and give an example 
to show that they can produce codes with weights equal to those 
of the best known codes of the same length. 


1. Introduction 

Throughout this paper, G will always denote a hnite group and F a 
held such that char{¥) f |G|. 

We recall that a group G is metacyclic if G contains a cyclic normal 
subgroup H = (a) such that the factor group G/H = {bH) is also 
cyclic. 

Then: 

G = (a, 6 I = 1, fe” = a®, bab~^ = a*) 
and the integers m,n,s, i are such that 

s \ m, m \ s{i — 1), i < m, gcd(t,m) = 1. 

In the special case when i = —1 and n = 2 we obtain the well-known 
family of Dihedral groups. 

A group code over a held F is any ideal I of the group algebra FG of 
a hnite group G. A code is said to be metacyclic, abelian, or dihedral 
in case the given group G is of that kind of groups. 

If / is two-sided, then it is called a central code. A minimal central 
code is an ideal I which is minimal in the set of all (two-sided) ideals 
of FG. 

The Hamming distance between two elements a = 
in FG is 

d{a,(5) =1 {g\ag^ (3g, g e G} \ 
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that is, the number of elements of the support oi a — (3. The weight of 
an ideal I is the number 

w{I) = min{d(a,/3) | a 7^ /3, a,/? 6 /}. 

The following result was proved in [U Proposition 2.1] when H <G 
but, actually, the proof does not require normality. 

Lemma 1.1. Let G be a finite group and let F a field. Let H,K he 
subgroups of G with H <Z K. Write e = H — K. Then: 

(1) dimf{¥G)e = {G : H) - {G : K); 

(2) '«;((FG')e) = 2|if|; 

(3) If A is a transversal of K in G and t is a transversal of H in 
K containing 1, then the set 

{r(l — t)H \ r e A,t ^ t \ {1}} 
is a basis of (¥G)e over¥. 

Sabin and Lomonaco showed in [6] that central metacyclic codes are 
not better than cyclic codes, in a sense that, for each central metacyclic 
code, there exists a cyclic code that is equivalent to it. We shall show 
that, in the particular case of Dihedral codes, there exist non central 
codes that are not equivalent to any abelian code and, in the last 
section, we exibit examples of Dihedral codes that have weights equal 
to the weights of the best known codes of the same dimension. 

2. Dihedral Codes of Length 2p"" 

Throughout this section, D will denote the dihedral group of order 
2p‘^ with presentation 

D = (a, 6 I = 1 = 6^, bab = a~^). 
and Fq will denote a hnite held with q elements such that gcd{2p'^, q) = 

l. Also, in what follows we shall always assume that lA{'Lpm) = (q); i.e. 

that the multiplicative order of q modulo p"' is (p(p"') = — 1). 

Under this hypothesis, it has been shown in [2] that, setting A = 
(a), the structure of the cyclic group algebra FA depends only on the 
subgroup structure of A. As an application, one can describe the set 
of primitive idempotents of FD as follows. Let 

be the descending chain of all subgroups of A, i.e., Hj = {of, ) 0 < i < 

m. Consider the idempotents 

Co = A e Cj = Hj — iLj-i, 1 < j < m 
and write Cq = (a) as the following sum of idempotents 
eii = (^) eo e 622 = (^) eo. 
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Theorem 2.1. [H Theorem 3.3] Under the hypotheses above, the set 
of primitive central idempotents of¥qD is 

{611,622} U { cj , 1 < j < m }. 

Sabin and Lomonaco, [ 6 ] introduced the following. 

Definition 2.2. Let Gi and G 2 he finite groups of the same order 
and let ¥ be a field. Let FGi and FG 2 be the corresponding group 
algebras. A combinatorial equivalence is a F vector space isomorphism 
(j) : ¥GI — > FG 2 induced by a bijection cf : Gi —> G 2 . Codes Gi C 
FGi and G 2 C FG 2 are combinatorially equivalent if there exists a 
combinatorial eguivalence (f : FGi —> FG 2 such that 0 (Ci) = G 2 . 

Clearly, combinatorially equivalences are Hamming isometries and, 
thus, combinatorially equivalent codes have the same weights and di¬ 
mensions. 

Let G be a metacyclic group with presentation 

G = (a, 6 I = 1 = 6"', bab~^ = ad). 

The result we quote below shows that central metacyclic codes are no 
better that abelian codes. 

Theorem 2.3. [ 6 l Theorem 1] Let Gm and Gn be cyclic groups of order 
m and n, with generators d and b respectively and letcf: G —> Gm x Gn 
be the bijection given by = adlA . If G is a code generated 

by a central idempotent e in FG, then (j){G) is the ideal of ¥[Gm x 
Gn]generated by 0(6), an idempotent of ¥[Gm x G„]. Conseguently, 
every central metacyclic code is combinatorially eguivalent to an abelian 
code. 

We shall construct some non-central ideals in a rather simple way 
and prove that these are not equivalent to any abelian code. 

Recall, from Theorem 12.11 that the set of primitive central idempo¬ 
tents of FD is 

{611,622} U { cj , 1 < j < m}. 

Let us denote by e, for short, one idempotent chosen from the set 
{gj, 1 < j < ir} which we £x for the rest of this seection. It was shown 
in [U Proposition 2.1] that (a — a~^)e is invertible in ¥D and that the 
elements 
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eii = 



ei2 = 



e, 


621 = 4((a - a ^)e) ^ 



622 



e. 


form a set of matrix units for (¥D)e-, i.e., they verify the identities 
611 + 622 = 6 and CijChk = Hence, by [H Lemma VI.3.11], (¥D)e 

is the full ring of 2 x 2 matrices over the centralizer of 612 in {¥D)e and 
thus, 611 and 622 are primitive (non-central) idempotents. 

Notice that, setting H* = {b).Hj, 1 < j < m, we have that 

611 = H* — H*_^ so Lemma ITT] readily gives 


dim[{¥G)eii\ = (p{p^) and t6[(FG')6ii] = 2\Hj\ = dp™ + 


It is not difficult to show that (FG )622 has the same dimension and 
weight. 

It turns out that these particular idempotents generate codes In = 
(FZ1)6 ii and I 22 = (FZ 1)622 that are equivalent to cyclic codes. How¬ 
ever, it will be easy to use them, under certain hypotheses, to produce 
better codes. 

To see this, consider hrst a cyclic group G of order 2 p™, which we 
write as G = A X G, where A is the cyclic subgroup of G of order p™ 
and G = {l,t} its subgroup of order 2 . Denote by 


i =/Lo D iLi D ... D = {1} 


the descending chain of subgroups of A and, as before, write Cj = Kj = 
^1- 


Proposition 2.4. 


extended linealy to 
(¥) so 


With the notations above, the map 

7: D —yG = Ax G 2 
'y{a''lP) I—)■ 

D is such that 7 ( 611 ) = (4^) Cj and 


7(622) = 


7 ( 4 ) = ¥gG and 7 ( 4 ) = 

Consequently, In and I 22 are combinatorially equivalent to cyclic 
codes. 
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Proof. It follows directly, from the definition of 7 that 'y{Hi) = Ki and 
^ipHi) = tKi. We claim that 

7(^eii) = 7(^) all geD. 

In fact, g is of the form g = a^6, for some positive integer h and, 
since b{l + b )/2 = (1 + b)/ 2 , we have 

liaeii) = 7 (^a^b = 7 (^i “ 

= - Kj_i) = d!^b Cj = 7(^)e. 

Also, since 6(1 — b )/2 = —(1 — 6)/2, in a similar way we obtain that 
7(6'e22) = 7(fi')e22. 

Since 7 is linear, the results follow. □ 

Set a = Cii + ei2 + 622- Then, as Q;(eii — 612 + 622) = e it follows 
that ttis invertible in the component (FG')e with a~^ = cn — 612 + 622- 
Then aeno;"^ = Cn — 612, a non central idempotent. 

Since conjugation is an F-automorphism of (FZl)e, the dimension of 
the left ideal / = FgZl(eii — 612) is also equal to ^p(p^). 

Proposition 2 . 5 . ITnfe / = cn — 612- Then the set 
13 = {/, a/, a^f, • • • , 
is a basis for I over Fg. 

Proof. We hrst prove that the set B is linearly indenpendent. 

Notice that 



= ^ [(2 — a + a ^) + (2 + a — a ^)6] . 


Assume that 

Uq/ + oiiaf + ... + ^ ^/ = 0. 

Then 
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^ ^ O/jO ^ ^ Ctk(^ 1 (2 -|- fl — 0, )6 

k =0 j y k =0 

and thus, in particular, 


e = 0. 


a^a!^ 1 (2 — a + a“^) 


fe =0 


e = 0, 


¥q (a). This implies that 


/ ¥’(pb-i \ 


j j (2—a+a“^)e = 

1 ^ aktt’" j 6 

\ ^=0 / 

A / . 


[(2 — a + a ^)e] = 0. 


Since e is a primitive idempotent of Fg (a), the ideal Fg (a) e is a held. 
If j > 2 , the elements 2 e, ae and a~^e have disjoint support so the 
element (2 — a + a~^)e cannot be zero. 

If j = 1 , then (2 — a + a“^)ei = 2 Hi — aHi + a~^Hi — Hq. If 
(2 — a + a“^)ei = 0 so 2 Hi — aHi + a~^Hi = Hq a. contradiction. 

So cukd^ej = 0 and, by | 7 l Theorem 4 . 9 ], ak = 0 , for all k. 

k =0 

Since the number of elements of B is (p{p^) and the dimension of I 
is also the result follows. □ 


3. An Example 


Let Dg be dihedral group of order 18, set e = ei = Hi — hg, f = 
eii — 622 and let us consider the ideal / = ¥qDgf. 

By Proposition 12.51 the set {/, a/} is a basis of this ideal. We have 
that 


= { 2 a — + l)ei + (2a + — l)ei6 

where 

(2 — a + a“^)(iLi — Hq) = 2Hi — aHi + a~^Hi — 2 Hq 
a{2 — a + a~^)(iLi — Hq) = 2aHi — c? Hi + Hi — 2Hq, 
consequently we can write an arbitrary element a of FqDgf as 
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O-qJ Q-iClf = (2cio “1“ (— CHq (oq — cii)ci H\ -|- 

(—2cio — ‘^O'l)H q (2cig — (y.\^H\b -\- (og ~\~ ‘2jOi\)cbH\b -\- 

( — Og -|- Hib -|- (—2og — ‘2o'i^H^b. 

A direct computation shows that, if the characteristic of ¥q is differ¬ 
ent from 2,3,5 and 7, then at most just one of the coefficients of a can 
be equal to zero. So, the weight of a is w{a) > 15. 

As it is easy to exibit elements of I of weight 15, we have: 

(1) The dimension of / = WqDgf is (p{3) = 2; 

(2) The weight of / is w{I) = 15. 

We remark that the weight of this code is the same as that of the 
best known code of same dimension (see [www.codetables.de]), for ex- 
emple in the case when the held is Fn, which satishes our conditions. 

Finally, we shall show that, when the multiplicative order of q modulo 
9 is (p(9) = 6, this code is not equivalent to any abelian code. Let A 
be an abelian group of order 18; then it can be written as A = C2 x B, 
where C2 is a cyclic group of order 2 generated by an element t, and B 
is an abelian 3-group. 

Supose, by way of contradiction, that I = FgDgf is combinatorially 
equivalent to a code J of FgA. Since 7/(Zpr) = (g), by [21 Lemma 5 
and Theorem 4.1], the primitive idempotents of ¥qA are of the form 
(^) (^) where 77 is a subgroup of B such that 77/77 is 

cyclic of order 9 or 3. We have two possibilties: 

(1) j = 

Since the dimension of 7 is 2, there exists a subgroup 77 of 
B such that 77/77 is cyclic of order 3 and J = i¥qA)(^)eH- 
By B Theorem 4.2], the weight of J is 12 , but the weight of 
¥qDgf is 15. 

(2) J = Ish^ ® -^6^2 • 

Since the dimension of ¥qDgf is 2, the dimension of and 
leu Kiust be equal to 1. In this case, the order of B/Hi and 
77/772 should be 2, which cannot happen since |77| = 9. 
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